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In this brief comment, we consider the exact, deterministic, and nonasymptotic transformation of mul 



tiple copies of pure states under LOCC. It was conjectured in 5uant-ph/0103131 that, if k copies of I?/)) 
. can be transformed to k copies of |(/)), the same holds for all r > fc. We present counterexamples to the 

I above conjecture. 

1 Background and notations 

in 

\ We consider pure bipartite states shared by Alice and Bob. Let A and B be the labels of their respective 

^ ' quantum systems, each with d dimensions. Suppose Alice and Bob want to transform a state lip) to another 

. state \(f>). They each have complete classical descriptions of the states, but they can only perform Local 

quantum Operations and Classical Communication (LOCC) The transformation can be performed under 



CO , many scenarios. The final state can be exactly or approximately the desired output, and the transformation 

' can work deterministically or with certain probability. It is also possible to consider converting between an 

asymptotically large numbers of two different states. 

I We consider here only the scenario of exact, deterministic, and nonasymptotic transformation using LOCC. 

I ' If such transformation is possible, we write lip) — > \(f)), otherwise, we write lijj) \(f)). A necessary and 

^ ' sufficient condition for \Tp) — > |0) was found by Nielsen H, with beautiful connections to the theory of 



majorization. For a pure state jyy), let denote the list of eigenvalues of the reduced density matrix 
Q^i Ti aHv) ivl) ill descending order, and let xi}^ be the i-th element in A^. Nielsen's criterion can be stated as 

> ■ 

^ m m 

><: m^w iff v„.<j i;a»<^a<'' (1) 

An intriguing consequence of the criterion is that, even when |(^), it may still be possible to transform 

the state to the state \(j>) as part of a larger transformation. For example, IV') l*^) ^ \4>)\o') be 
true for some state ja), which fimctions as a catalyst It is also possible for |?/;)'^^ |0)®^ Q| or even 

|V')®4^|0)«5 |. 

In Ref. 1^, interesting properties about multiple-copy transformation between j^/;)®'' and | (/))'*'' under various 
scenarios are investigated. In the scenario of exact, deterministic, asymptotic transformation considered in 
this paper, they have derived a necessary condition for ji/;)®'^ [cf))'^'' for some fc, A^^'' < A^"'^^ and A^^'*'' > A^''''. 
They have also made a very plausible conjecture, 



1^)®'= ^ 1^)^'= ^ V,>fe IV;)®'- ^ IV')^'-. (2) 
The conjecture is obviously true when k divides r. However, we find counterexamples for = 2, r = 3, and 
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d > 5. One example for d = 5 is given by 

= {0.493 , 0.284 , 0.158 , 0.035 , 0.030} 
A0 = {0.598 , 0.145 , 0.129 , 0.125 , 0.003} 

and a simple example for d = 6 is given by 

= {0.24 , 0.22 , 0.22 , 0.19 , 0.10 , 0.03} 
A0 = {0.27 , 0.25 , 0.16 , 0.16 , 0.15 , 0.01} 

The conjecture fails because of the exact and nonasymptotic nature of the transformation. 

We remark that, for fixed k, a counterexample in do dimensions can always be turned into one in d > do 
dimensions. The reason is that the criteria for a counterexample involve only continuous functions of A^, 
and A^. Therefore, the above counterexamples suffice to disprove the conjecture for k = 2 and Vd > 5. 
In the following, we describe numerical results that provide not only counterexamples but also statistics of 
violations of the conjecture. 

2 Counterexamples 

We performed a numerical search for d = 4, 5, . . . , 9 and k = 2. The d = 3 case is uninteresting, as 7^ 
implies Vfe |?/;}®'^ \<j))^^. For each d, a large number of random pairs {A^, A^} are sampled, and without 
loss of generality, aJ^^^ < A^^\ We search for {A^, A^} corresponding to \(p) satisfying 

I IV') 7^ 10) and IV')®^ ^ 10)®^ 

II IV')®^ 7^ 10)^3 

The search parameters and the results can be summarized: 





d=: 4 


d = 5 


d = 6 


d = 7 


d = 8 


d = 9 


Sample size 


4 X 10^ 


2 X 10^ 


10^ 


10^ 


10^ 


10^ 


Fraction of sample 
satisfying I 


8.31 X 10-^ 


1.56 X 10^2 


2.16 X 10~2 


2.63 X 10-2 


3.01 X 10-2 


3.31 X 10-2 


Fraction of sample 
satisfying II given I 





3.21 X 10-^ 


3.94 X 10-4 


3.12 X 10-4 


1.60 X 10-4 


1.63 X 10-4 



The fractions of sample satisfying I have negligible statistical uncertainties, while the fractions satisfying 
II conditioned on I have about 11-14% uncertainties^]. For each d > 6, tens of counterexamples for the 
conjecture are found. For d = 5, exactly one counterexample is found in 2 x 10^ random samples. For d = 4 
no counterexample is found in 4 x 10^ random samples, so that the conjecture may still be true for this value 
of d. 



^Except for d = A and 5 for which few counterexamples are found. 
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3 Discussion 



The conjecture investigated in this paper fails because of the exact, deterministic, and nonasymptotic nature 
of the transformation. The conclusion drawn from our results, along with Refs. ||], is that even if one 
knows for all k < r, whether \4>)'^^ , one still cannot infer whether \ip)®'^ — > without addi- 

tional information on the states. This is in sharp contrast with the much simpler conditions for asymptotic 
manipulations. In particular, asymptotically and |^)®" are interconvertible with high fidelity and 

probability if mH(X^) = n_ff(A,^) where H is the entropy function. 

Nielsen's criterion on transformation of pure bipartite states has led to many important results in the various 
possible scenarios, some of which are counterintuitive. The results in the exact, deterministic, nonasymptotic 
scenario are mathematically interesting, yet their very oddity suggests that the asymptotic or probabilistic 
scenarios are perhaps more physically relevant. 
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